package leetcode;

/**
 * @program: datastructureandalogorithm
 * @description:
 * @author: hmx
 * @create: 2021-12-31 18:15
 **/
public class LeetCode136 {

    /**
     * 位运算:亦或 相同为0,不同为1 将所有相同的数亦或之后不会影响单独的那个数
     */
    public int singleNumber(int[] nums) {
        int single = 0;
        for (int num : nums) {
            single ^= num;
        }
        return single;
    }

}
